/*
  C202405-A2：水火不容
  题目描述
    小镇发生了一场火灾，大家决定用水来灭火。
    火势的大小可以用一个整数表示，初始时火势大小为 n。
    由于情况紧急，大家只能将水一次性注入火场，之后无法补充水源。
    用来灭火的水量也可以用一个整数表示，设为 m。

    假如当前的火势大小为 x，水量为 y。经过一秒后，火势大小会减少 y，同时水量变为：对(y/2)进行向下取整。
    说明: 向下取整，表示不超过 x 的最大整数。
    这一过程会持续进行，直到水量变为 0 或火势大小不超过 0。如果最终火势大小仍然大于 0，则灭火失败。

    大家想知道：在能扑灭火灾的前提下，m 的最小值可以是多少？
  输入描述
    输入由多组数据构成。
    第一行输入一个整数 T 代表数据组数。
    对于每一组数据，一行一个正整数 n。
  输出描述
    对于每组数据：输出一行一个整数表示答案。
  样例1
    输入
      2
      8
      10
    输出
      5
      6
  提示
    样例解释
      对于第一组数据：
        最初，火势大小为 8，灭火水量为 5。
        一秒后，火势大小为 3，灭火水量为 2。
        两秒后，火势大小为 1，灭火水量为 1。
        三秒后，火势大小为 0，灭火水量为 0。
        可以证明，这是能成功灭火的最小水量。
      对于第二组数据：
        最初，火势大小为 10，灭火水量为 6。
        一秒后，火势大小为 4，灭火水量为 3。
        两秒后，火势大小为 1，灭火水量为 1。
        三秒后，火势大小为 0，灭火水量为 0。
        可以证明，这是能成功灭火的最小水量。
    数据范围与约定
      对于 10% 的数据，有 1 ≤ n ≤ 10。
      对于 30% 的数据，有 1 ≤ n ≤ 1,000。
      对于 50% 的数据，有 1 ≤ n ≤ 10^5。
      对于 80% 的数据，有 1 ≤ n ≤ 10^9。
      对于 100% 的数据，有 1 ≤ T ≤ 10^5，1 ≤ n ≤ 10^18。
*/